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Description 

GUIDANCE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND 
METHOD OF SEARCHING GUIDANCE ROUTE 

Technical Field 

The present invention relates to a guidance 
route search device, a navigation device and a method 
of searching for guidance route. 



Background Art 

Japanese Patent Application Laid-Open No. 2001- 
221647 (Patent Document 1) discloses a method of 
searching for guidance route, for searching a guidance 

15 route in which multiple route points are passed 
through (for example, in the CLAIMS thereof and the 
paragraphs [0033] to [0052] in the specification). In 
the conventional method of searching for route 
disclosed in Patent Document 1, the order of passing 

20 through the multiple route points is determined based 
on a search condition set to search for a route and 
the dependence relation between particular route 
points, and a route for passing through the multiple 
route points in that order to reach a destination 

25 point is searched for. In this Patent Document 1, an 
example is disclosed in which the search condition set 
to search for a route is selected from among time 
(shorter required time), distance (shorter travel 
distance) and fare (lower tall fare). 

30 However, with a guidance route retrieved by the 



conventional method of searching for route disclosed 
in Patent Document 1, it is difficult to create a plan 
which considers staying time spent at each route point* 
Therefore, when a user creates a guidance route 
5 which passes through a lot of route points with the 
use of the conventional method of searching for route 
disclosed in Patent Document 1 and is guided by the 
guidance route, he or she has to care about staying 
time at each route point. Therefore, the user leaves 

10 each route point earlier, feeling pressed by time. As 
a result of leaving each route point earlier, the user 
may reach a destination point such as a hotel earlier 
than a scheduled arrival time. 

In addition, for example, if a user sets fewer 

15 route points to allow sufficient time therefor with 
the use of the conventional method of searching for 
route disclosed in Patent Document 1 and is guided by 
the guidance route, it is not necessary for the user 
to start from each route point earlier. However, 

20 since the user does not know suitable departure time 
at each route point, he or she may stay at each route 
point too long and arrive at a destination point such 
as a hotel later than scheduled in spite of having set 
fewer route points. 

25 The object of the present invention is to obtain 

a guidance route search device for generating a 
guidance schedule for dropping into multiple route 
points in consideration of the staying time at each 
route point and a method of searching for guidance 

30 route, and obtain a navigation device for performing 
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route guidance under the guidance schedule generated 
in consideration of the staying time at the multiple 
route points . 

5 Disclosure of the Invention 

In order to achieve the above object of the 
invention, a guidance route search device according to 
a first viewpoint of the present invention is provided 
with: route point specifying means for specifying 

10 multiple route points to which a user is to be guided 
before reaching a destination point; and selecting 
means for selecting a guidance schedule in which the 
multiple route points are passed through by preset 
time of arrival at the destination point and in which 

15 the staying time at multiple route points is the 
longest, the staying time at the route points being 
within the maximum staying time preset for the route 
points . 

A guidance route search device according to a 
20 second viewpoint is provided with: route point 
specifying means for specifying multiple route points 
to which a user is to be guided before reaching a 
destination point; temporary determination means for 
determining staying time periods at multiple route 
25 points based on staying time prespecified for each 
route point; determination means for making 
determination about a guidance schedule in which the 
multiple route points are passed through, based on the 
staying time periods at the multiple route points and 
30 traveling time among the route points; and adjustment 



means for adjusting the staying time at least at one 
route point in response to the result of determination 
by the determination means . 

In the guidance route search device according to 
5 the second viewpoint, the determination means operates 
to determine whether the guidance schedule in which 
the multiple route points are passed through is 
possible or not; and if it is determined by the 
determination means that the guidance schedule in 

10 which the multiple route points are passed through is 
not possible, the adjustment means operates to reduce 
the staying time at least at one route point . 

In the device according to the second viewpoint, 
the prespecified staying time is specified within the 

15 range of a trip time period from departure time of a 
trip for dropping into the multiple route points to 
time of arrival at a destination point. 

Furthermore, in the device according to the 
second viewpoint, the prespecified staying time is 

20 specified within a range of a trip time period from 
departure time of a trip for dropping into the 
multiple route points to arrival time; the 
determination means operates to determine whether 
there is spare time other than the staying time at the 

25 route points and the traveling time among the route 
points within the range of the trip time period; and, 
if it is determined by the determination means that 
there is spare time, the adjustment means operates to 
add a part or all of the spare time to the staying 

30 time at least at one route point. 
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Furthermore, preferably, the device according to 
the second viewpoint is further provided with: display 
means for displaying the guidance schedule for the 
multiple route points adjusted by the adjustment 
5 means; input means to be operated in order to 

change the guidance schedule displayed on the display 
means; and change means for changing the guidance 
schedule in response to a change operation with the 
input means and causing the display means to display 

10 the changed guidance schedule. 

Furthermore, preferably, in the device according 
to the second viewpoint, time to start staying and/or 
the staying time prespecified for each route point is 
specified based on at least one among the route point, 

15 type of the route point, user, user group, time of 
year for utilization and user age. 

According to another viewpoint, the present 
invention can be grasped as a guidance route search 
method constituted by a sequence of signal processing 

20 steps to be performed in the guidance route search 
device described above. 

In this case, according to a first aspect, the 
present invention provides a guidance route search 
method including: specifying multiple route points to 

25 which a user is to be guided before reaching a 
destination point; and selecting a guidance schedule 
in which the multiple route points are passed through 
by preset time of arrival at the destination point and 
in which the staying time at multiple route points is 

30 the longest, the staying time at the route points 
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being within the maximum staying time preset for the 
route points . 

Furthermore, according to a second aspect, the 
present invention provides a guidance route search 
5 method including: specifying multiple route points to 
which a user is to be guided before reaching a 
destination point; determining staying time periods at 
multiple route points based on staying time 
prespecified for each route point; making 

10 determination about a guidance schedule in which the 
multiple route points are passed through, based on the 
staying time periods at the multiple route points and 
traveling time among the route points; and adjusting 
the staying time at least at one route point in 

15 response to the result of determination by the step of 
performing determination. 

Furthermore, acc6rding to another aspect, the 
present invention can be grasped as a computer program 
for causing a computer to execute a sequence of 

20 processings for causing the above-described guidance 
route search device to operate. 

In this case, according to a first aspect of the 
present invention, there is provided a computer 
program for causing the following steps to be 

25 executed: a step of specifying multiple route points 
to which a user is to be guided before reaching a 
destination point; and a step of selecting a guidance 
schedule in which the multiple route points are passed 
through by preset time of arrival at the destination 

30 point and in which the staying time at multiple route 
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points is the longest, the staying time at the route 
points being within the maximum staying time preset 
for the route points. 

Furthermore, according to a second aspect, there 
5 is provided a computer program for causing the 
following steps to be executed: a step of specifying 
multiple route points to which a user is to be guided 
before reaching a destination point; a step of 
determining staying time periods at multiple route 

10 points based on staying time prespecified for each 
route point; a step of making determination about a 
guidance schedule in which the multiple route points 
are passed through, based on the staying time periods 
at the multiple route points and traveling time among 

15 the route points; and a step of adjusting the staying 
time at least at one route point in response to the 
result of determination by the step of performing 
determination. 

Since the present invention adopts the 

20 configuration described above, the following 
remarkable effects and advantages are obtained: (i) it 
is possible to generate a guidance schedule for 
dropping into multiple route points in consideration 
of staying time at each route point; and (ii) it is 

25 possible to select a route in accordance with the 
guidance schedule generated in consideration of 
staying time at multiple route points. 

Brief Description of the Drawings 
30 Figure 1 is a block diagram showing the hardware 
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configuration of a car navigation device according to 
an embodiment 1 of the present invention; 

Figure 2 is an illustration diagram of the 
content stored in a hard disk drive in Figure 1; 
5 Figure 3 is an illustration diagram showing an 

example of candidate route point search data in Figure 
2; 

Figure 4 is an illustration diagram showing an 
example of a table of conditions for route points 
10 according to categories in Figure 2; 

Figure 5 is a block diagram showing functional 
blocks for guidance route generation realized in the 
car navigation device in Figure 1; 

Figure 6 is a flowchart showing the flow of 
15 search processing executed by a recommended route 
generating section in Figure 5; 

Figure 7 is a diagram showing an example of 
combination of multiple route points in the embodiment 
1 of the present invention; 
20 Figure 8 is a diagram showing a time axis based 

on departure/arrival conditions inputted by a user in 
the embodiment 1 of the present invention; 

Figure 9 is a diagram showing that route points 
A and B, for which guidance time is specified, among 
25 the multiple route points shown in Figure 7 are placed 
on the time axis based on the departure /arrival 
conditions; 

Figure 10 is a diagram showing that all the 
route points shown in Figure 7 are placed on the time 
30 axis based on the departure /arrival conditions; 
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Figure 11 is a diagram showing that staying time 
at all the route points is reduced after the state 
shown in Figure 10; 

Figure 12 is a diagram showing that, for such 
5 route points that the staying time therefore is 
overlapping, the staying time is reduced after the 
state shown in Figure 11; 

Figure 13 is a diagram showing an example of 
calculation for a guidance schedule in the embodiment 
10 1; 

Figure 14 is a block diagram showing functional 
blocks for guidance route generation realized in a car 
navigation device according to an embodiment 2 of the 
present invent ion ; 

15 Figure 15 is a screen illustration diagram 

showing an example of a display screen which displays 
a recommended route generated by a recommended route 
generating section ; 

Figure 16 is a screen illustration diagram 

20 showing an example of a display screen which displays 
a changed recommended route in the case where a coffee 
shop has been added as a route point to the 
recommended route shown in Figure 15 generated by the 
recommended route generating section; and 

25 Figure 17 is a screen illustration diagram 

showing an example of a display screen which displays 
a changed recommended route in the case where the 
coffee shop has been changed to a waterfall in the 
recommended route shown in Figure 16 . 



30 
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Best Mode for Carrying Out the Invention 

Embodiments of a guidance route search device, a 
navigation device and a method of searching for 
guidance route will be specifically described below in 
detail with reference to drawings. The navigation 
device will be described with a car navigation device 
to be mounted on a vehicle, such as an automobile, a 
two-wheeled motor vehicle and an aircraft, as an 
example- The guidance route search device will be 
described as a part of the configuration of this car 
navigation device. The method of searching for 
guidance route will be described as a part of the 
operation of this car navigation device. 
[ Embodiment 1 ] 

Figure 1 is a block diagram showing the hardware 
configuration of a car navigation device 1 according 
to an embodiment 1 of the present invention. 

The car navigation device 1 has a CPU (central 
processing unit) 2 which executes programs, a RAM 
(random access memory) 3 which stores a program being 
executed or data, a hard disk drive 4 which stores 
programs and the like, a liquid crystal monitor 5 
which displays display data, an I/O ( input /output ) 
port 6 to which peripheral equipment is connected, and 
a system bus 7 which connects these. 

To the I/O port 6, there are connected a touch 
panel 8 which is arranged being overlapped on the 
display screen of the liquid crystal monitor 5 and 
which outputs a signal indicating a pressed position, 
a GPS receiver 9 as a current position update means 
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for receiving radio waves from a GPS (global position 
system) satellite and outputting the values of current 
latitude and longitude, and a VICS receiver 10 which 
receives FM waves, optical beacons or radio wave 
5 beacons and outputs VICS (vehicle information and 
communication system) information included therein. 
The VICS information includes traffic regulation 
information, congestion information and the like. 

The liquid crystal monitor 5 may be connected to 

10 the system bus 7 via the I/O port 6. A car speed 
pulse generator which outputs a pulse corresponding to 
the speed of a vehicle or a gyro sensor which 
indicates the movement direction of a vehicle may be 
connected to the I/O port 6. 

15 Figure 2 is an illustration diagram of the 

content stored in the hard disk drive 4 in Figure 1 . 

In the hard disk drive 4, a constellation of 
programs and a constellation of data are stored. The 
constellation of programs in the hard disk drive 4 

20 includes a guidance route generating program 11 and a 
route guiding program 12. The constellation of data 
in the hard disk drive 4 includes candidate route 
point search data 13, candidate route point 
registration data 14, a table of conditions for route 

25 points according to categories 15 , route search data 
16, route search condition data 17 and map data 18. 

The candidate route point search data 13, the 
table of conditions for route points according to 
categories 15, the route search data 16, the map data 

30 18 and the like may be recorded in a computer-readable 
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recording medium which can be inserted into and 
removed from the car navigation device 1 so that the 
car navigation device 1 reads the data from this 
recording medium. The constellation of programs and 
5 the constellation of data may be recorded in separate 
recording media. 

The candidate route point search data 13 has a 
record for each candidate route point . The candidate 
route points of the candidate route point search data 

10 13 are registered in advance, for example, before 
shipment of the car navigation device 1. For example, 
restaurants, amusement facilities and the like are 
included therein. 

Figure 3 is an illustration diagram showing an 

15 example of the candidate route point search data 13 in 
Figure 2. In Figure 3, information registered in each 
record is shown on each line. The record for each 
candidate route point includes attribute information 
about the candidate route point, such as the name, 

20 category, holiday and business hours of the candidate 
route point, a value indicating the position of the 
candidate route point, and the like. For example, 
"department store" is associated with a selling 

facility with a name of department store" as a 

25 category; "Wednesday" is associated therewith as a 

holiday; n 10:00 to 20:00" is associated therewith as 

business hours; and "1224" is associated therewith as 

a value indicating the position. 

Though the value indicating the position of a 
30 candidate route point to be registered with the 
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candidate route point search data 13 may be a value 
based on the latitude/ longitude of the candidate route 
point, it may be another value associated with the 
value based on the latitude/longitude, for example, a 
5 value of a map code (registered trademark) . Though 
the value may be a value based on the 
latitude/longitude of the candidate route point itself, 
it may be a value based on the latitude/ longitude of a 
position related to the candidate route point, for 
10 example, a parking area in tie-up with the candidate 
route point. 

The candidate route point registration data 14 
has multiple records for respective candidate route 
points registered by a user. The record for each 

15 candidate route point includes attribute information 
about the registered candidate route point, such as 
the name, category, holiday and business hours of the 
candidate route point, a value indicating the position 
of the registered candidate route point, and the like. 

20 The table of conditions for route points 

according to categories 15 has multiple records for 
each category. Category is one piece of information 
among the attribute information about each candidate 
route point. As the categories, there are, for 

25 example, a restaurant, a famous place, a hotel and the 
like . 

Figure 4 is an illustration diagram showing an 
example of the table of conditions for route points 
according to categories 15 in Figure 2. In Figure 4, 
30 information registered for each record is shown on 
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each line. The record for each category includes 
attribute information about the category, such as the 
name of the category. guidance time and possible 
staying time. For example, with the category 

5 "restaurant", "13:00" is associated as the guidance 
time, and "2 hours" is associated as the possible 
staying time. The guidance time and the possible 
staying time for each category are staying conditions 
for each route point in this embodiment 1 . 

10 The route search data 16 has multiple pieces of 

node information and multiple pieces of link 
information. The node information is information 
about a position such as an intersection, and it is 
configured by identification information about the 

15 position, a value indicating the position, a list of 
identification numbers of links connected to the node, 
and the like. The link information is information 
about a route, such as a road connecting nodes, and it 
is configured by identification information about the 

20 route, a list of identification numbers of connected 
nodes , and the like . 

The route search condition data 17 is data 
showing search conditions used in searching for a 
recommended route, and it is data indicating a 

25 selection criterion to select one of multiple routes, 
such as the shortest distance, the shortest traveling 
time, general road priority and toll road priority. 
The selection criterion is not limited to one 
reference item. A combination of multiple reference 

30 items may be possible. 
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The map data 18 is a map of a predetermined 
region, such as all Japan, Kanto region and Tokyo, 
which has been converted into image data constituted 
by multiple dots- Each dot has brightness information. 
5 As the map, there are a road map, a house map and the 
like. The map data 18 has values indicating the 
positions of the respective dots thereof. 

Next, description will be made on the operation 
of the car navigation device 1 according to the 
10 embodiment 1 having the configuration as described 
above . 

When the car navigation device 1 is activated, 
the central processing unit 2 reads a program stored 
in the hard disk drive 4 into the RAM 3 and executes 
15 it. 

When the central processing unit 2 executes the 
guidance route generating program 11, various 
functional blocks for generating a guidance route are 
realized in the car navigation device 1. Figure 5 is 

20 a block diagram showing the functional blocks for 
guidance route generation realized in the car 
navigation device 1 in Figure 1- By the central 
processing unit 2 executing the guidance route 
generating program 11, there are realized a candidate 

25 route point registering section 21, a route point 
selecting section 22, a departure /arrival condition 
setting section 23, a recommended route generating 
section 24 and a recommended route storing section 25 
in the car navigation device 1. 

30 The candidate route point registering section 21 
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outputs display data for registering, modifying or 
deleting a candidate route point to the liquid crystal 
monitor 5. Thereby, a screen for registering, 

modifying or deleting a candidate route point is 
5 displayed on the liquid crystal monitor 5 . Then , 
based on information generated by the touch panel 8 in 
response to a user operation, the candidate route 
point registering section 21 registers a new candidate 
route point with the candidate route point 

10 registration data 14, changes information about a 
candidate route point registered with the candidate 
route point registration data 14, or deletes a 
registered candidate route point from the candidate 
route point registration data 14 . 

15 Specifically, for example, attribute information 

about a candidate route point to be registered, such 
as the name, category, holiday and business hours, or 
an image showing the position of the candidate route 
point is displayed on the liquid crystal monitor 5 . 

20 Based on operation position information on the image, 
which is outputted from the touch panel 8 in response 
to a user operation, the candidate route point 
registering section 21 identifies attribute 
information and the like about the candidate route 

25 point, adds a new record to the candidate route point 
registration data 14 and stores the information in the 
added record. The value indicating the position of 
the candidate route point to be registered with the 
candidate route point registration data 14 may be 

30 directly inputted by the user. In addition, for 
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example, it is also possible to scrollably display the 
map data 18 on the liquid crystal monitor 5, identify 
the point selected by the user based on operation 
information outputted from the touch panel 8, and 
5 substitute a value indicating the identified point. 

The route point selecting section 22 functions 
as the route point specifying means and outputs 
display data for selecting a candidate route point 
from among candidate route points registered with the 

10 candidate route point search data 13 in advance and 
candidate route points registered with the candidate 
route point registration data 14 by the user, to the 
liquid crystal monitor 5. Thereby, an image for 
selecting a candidate route point is displayed on the 

15 liquid crystal monitor 5. 

Then, the user operates the touch panel 8 in 
accordance with the screen of the liquid crystal 
monitor 5 to display a desired candidate route point 
on the liquid crystal monitor 5 and selects the 

20 desired candidate route point. When the candidate 
route point is selected by the user, the route point 
selecting section 22 causes the candidate route point 
to be stored in the RAM 3 or the hard disk drive 4 as 
a route point . 

25 It is possible to select multiple candidate 

route points. If multiple candidate route points are 
selected, the selected multiple candidate route points 
are stored in the RAM 3 or the hard disk drive 4 as 
multiple route points. 

30 When selection of a route point by the route 
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point selecting section 22 is completed, the 
departure /arrival condition setting section 23 outputs 
display data for inputting a departure point, 
departure time, a destination point and arrival time 
5 to the liquid crystal monitor 5. Thereby, an image 
screen for inputting these is displayed on the liquid 
crystal monitor 5. Then, the user operates the touch 
panel 8 in accordance with the screen of the liquid 
crystal monitor 5 to input a departure point , 

10 departure time, a destination point and arrival time* 

The departure point, the departure time, the 
destination point and the arrival time are the 
departure /arrival conditions according to this 
embodiment 1. The time between the departure time to 

15 leave the departure point and the arrival time to 
reach the destination time is a trip time period from 
the departure time of a trip for dropping into 
multiple route points to the arrival time. 

The value indicating a departure point and the 

20 value indicating a destination point may be directly 
inputted by the user. In addition, for example, it is 
also possible to scrollably display the map data 18 on 
the liquid crystal monitor 5, identify the point 
selected by the user based on operation information 

25 outputted from the touch panel 8, and substitute a 
value indicating the identified point. 

When the departure /arrival conditions are 
specified in this way, the departure/arrival condition 
setting section 23 causes the departure point, the 

30 departure time, the destination point and the arrival 
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time to be stored in the RAM 3 or the hard disk drive 
4 as departure /arrival conditions . 

When input of the departure /arrival conditions 
by the departure/ arrival condition setting section 23 
is completed, the recommended route generating section 
24 starts processing for searching for a recommended 
route from the departure point inputted by the user to 
the destination point inputted by the user via the 
route points selected by the user. Figure 6 is a 
flowchart showing the flow of search processing 
executed by the recommended route generating section 
24 in Figure 5. 

The recommended route generating section 24 
first functions as the temporary determination means, 
and it extracts route points for which guidance time 
is specified (hereinafter described as guidance- time - 
specified route points) from among the route points 
selected by the user, and places the staying time 
periods at the guidance- time -specified route points, 
on the trip time period from the departure time to 
leave the departure point to the arrival time to 
arrive at the destination point, on a time axis. In 
this case, the staying time at each of the guidance- 
time-specified route points is assumed to be possible 
staying time. Thereby, the staying time periods at 
guidance-time- specified route points are temporarily 
determined (step SI). The staying time period means a 
period from the time when staying starts to the time 
when staying ends . 

Next, the recommended route generating section 
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24 functions as the determination means and determines 
whether or not the staying time periods at the 
multiple guidance-time-specified route points overlap 
with one another (step S2). 

If the staying time periods at the multiple 
guidance-time-specified route points overlap one 
another, then the recommended route generating section 
24 functions as the adjustment means and reduces the 
staying time periods at the guidance- time-specif ied 
route points by a predetermined rate or by a 
predetermined time (step S3). 

Subsequently, the recommended route generating 
section 24 determines whether or not the overlap among 
the staying time periods is eliminated. The 
determination whether or not the overlap among the 
staying time periods is eliminated may be performed 
based on whether the number of times of performing the 
reduction processing has exceeded a predetermined 
number of times or not or based on whether sufficient 
staying time is not secured or not (step S4). 

If it is determined at step S4 that the overlap 
among staying time periods is not eliminated, then the 
recommended route generating section 24 gives a 
warning to the user that there is a guidance- time - 
specified route point which the user cannot drop into 
in the current situation. For example, this warning 
may be displayed on the liquid crystal monitor 5 (step 
S5) . 

If it is determined at step S2 that the multiple 
staying time periods at the multiple guidance- time- 
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specified route points do not overlap with one another, 
then the recommended route generating section 24 
functions as the temporary determination means and 
places the staying time periods at the remaining route 
5 points, that is, route points for which guidance time 
is not specified (hereinafter described as guidance- 
time-not-specified route point) on the trip time 
period. In this case, the staying time at each 
guidance-time-not-specified route point is assumed to 

10 be possible staying time. Thereby, the staying time 
periods at all the route points including the 
guidance-time-not-specified route points are 

temporarily determined. 

The recommended route generating section 24 

15 places traveling time among route points (that is, a 
time period of movement) on the trip time period. The 
traveling time among route points may be any of fixed 
traveling time, traveling time simply corresponding 
distance among route points, and traveling time on an 

20 actual guidance route retrieved based on the route 
search data 16 and the route search condition data 17 
(step S6) . 

Then, the recommended route generating section 
24 functions as the determination means and determines 
25 whether or not staying time periods at the multiple 
route points overlap with one another (step S7). 

If the staying time periods at the multiple 
route points overlap with one another, then the 
recommended route generating section 24 functions as 
30 the adjustment means, and it reduces the staying time 
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at all the route points by a predetermined rate a 
predetermined time, or reduces only the staying time 
at the overlapping route points by a predetermined 
rate or by a predetermined time (step S8). 

The recommended route generating section 24 may 
determine whether or not it is possible to drop into 
the multiple route points instead of whether or not 
the staying time periods at the multiple route points 
overlap with one another at step S7 and proceed to 
step S8 if it is determined that it is Impossible to 
drop into the multiple route points. 

After that, the recommended route generating 
section 24 determines whether or not the overlap among 
the staying time periods is eliminated. The 
15 determination whether or not the overlap among the 
staying time periods may be performed, for example, 
based on whether the number of times of performing the 
reduction processing has exceeded a predetermined 
number of times or not or based on whether sufficient 
20 staying time is not secured or not (step S9 ) . 

Then, if it is determined at step S9 that the 
overlap among the staying time periods is not 
eliminated, then the recommended route generating 
section 24 gives a warning to the user that there is a 
25 route point which the user cannot drop into. For 
example, this warning may be displayed on the liquid 
crystal monitor 5 (step S10). 

If it is determined at step S7 that the staying 
time periods at the route points do not overlap at all, 
30 then the recommended route generating section 24 
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regards the route as a recommended route and generates 
a guidance schedule including the recommended route 
and the staying time period at each route point. The 
recommended route storing section 25 causes this 
5» guidance schedule including the recommended route to 
be stored in the RAM 3 or the hard disk drive 4 
together with an actual guidance route among the route 
points based on the recommended route. 

In this way, the recommended route generating 

10 section 24 functions as the selecting means which 
selects a guidance schedule in which multiple route 
points are passed through by preset time of arrival at 
a destination point and in which the staying time at 
multiple route points is the longest, the staying time 

15 at the route points being within the maximum staying 
time preset for the route points. 

If the processing for searching for an actual 
guidance route among route points has not been 
completed in the recommended route generation 

20 processing, then the recommended route storing section 
25 searches for an actual guidance route among route 
points based on the route search data 16 and the route 
search condition data 17. Traffic information 

received by the VICS receiver 10 may be used together 

25 with the route search data 16 and the route search 
condition data 17. 

When multiple route points including at least 
one guidance-time-not- specified route point are 
specified by the user, multiple passing patterns in 

30 which order of passing through the multiple route 



points differs are conceivable. In such a case, the 
recommended route generating section 24 can generate 
guidance schedules for the passing patterns for all 
the types of passing order at step S6 to select one of 
the guidance schedules in which the overlapping time 
among staying times of the multiple route points is 
the shortest, select one in which the total traveling 
time among the route points or the total trip distance 
between the departure time and the arrival time is the 
shortest, or cause the user to select one, at step S7 . 

As another processing to be performed in the 
case where multiple passing patterns are conceivable, 
it is also possible, for example, that the recommended 
route generating section 2 4 generates a guidance 
schedule for a passing pattern with any one type of 
passing order at step S6 , and if it is determined that 
the staying time periods at the multiple route points 
still overlap with one another at step S9 after 
repeating the processing at steps S7 to S9 a 
predetermined number of times, then the recommended 
route generation section 24 generates a temporary 
guidance schedule for a passing pattern with another 
type of passing order and repeats the processing at 
step S7 to S9 for that other temporary guidance 
schedule . In this processing , if determining that 
staying time periods at the multiple route points 
still overlap with one another in the temporary 
guidance schedules for all the combinations of the 
route points, the recommended route generating section 
24 can give the warning of step S10. When a passing 
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pattern with one type of passing order is selected at 
step S6, the selection can be made so that a passing 
pattern with a shorter total traveling time required 
for or total trip distance of moving to a destination 
point via multiple route points after leaving a 
departure point is selected earlier. 

Figures 7 to 12 are diagrams for illustrating an 
example of the recommended route search processing by 
the recommended route generating section 24 described 
above . 

Figure 7 is a diagram showing an example of 
combination of multiple route points in the embodiment 
1 of the present invention. Figure 7 shows four route 
points selected by a user, a route point A31, a route 
point B32, a route point C33 and a route point D34. 
The guidance time for the route point A31 is 13:00, 
and the possible staying time at the route point A31 
is 2 hours. The guidance time for the route point B32 
is 15:00, and the possible staying time at the route 
point B32 is 2 hours. The guidance time for the route 
point C33 is not defined in the table of conditions 
for route points according to categories 15, and the 
possible staying time at the route point C33 is 3 
hours. The guidance time for the route point D34 is 
not defined in the table of conditions for route 
points according to categories 15, and the possible 
staying time at the route point D34 is 4 hours. Thus, 
the route point A31 and the route point B32 are 
guidance -time -specified route points. The route point 
C33 and the route point D34 are guidance- time -not- 
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specified route points . 

Figure 8 is a diagram showing a trip time period 
35 based on the departure /arrival conditions inputted 
by a user in the embodiment 1 of the present invention. 
5 The departure point is the user's home, and the 
departure time is 9:00. The destination point is a 
hotel, and the arrival time is 17:00. 

When such four route points A, B, C and D and 
the departure /arrival conditions are inputted by the 

10 user, the recommended route generating section 24 
places the route points A31 and B32, which are 
guidance-time-specified route points, on the trip time 
period 35 from 9:00 to 17:00 (step SI in Figure 6). 
Figure 9 is a diagram showing that the staying time 

15 periods at the route point A31 and the route point B32, 
for which guidance time is specified, among the 
multiple route points shown in Figure 7 are placed on 
the trip time period 35 based on the departure /arrival 
conditions. In this case, since the user stays at the 

20 route point A31 from 12:00 to 14:00 and at the route 
point B32 from 14:00 to 16:00, the recommended route 
generating section 24 determines that the staying time 
periods at the two guidance- time-specif ied route 
points do not overlap with each other (step S2 in 

25 Figure 6 ) . 

Since it is determined at step S2 that the 
staying time periods at the two guidance- time- 
specified route points do not overlap with each other, 
the recommended route generating section 24 places the 

30 staying time periods at the remaining two route points. 
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that is, the route point C33 and the route point D34 
on the trip time period 35 (step S6 in Figure 6). 

Figure 10 is a diagram showing that all the 
route points 31. 32, 33 and 34 shown in Figure 7 are 
placed on the trip time period 35 based on the 
departure /arrival conditions. In Figure 10, traveling 
time among route points is not considered. In Figure 

10, the staying time period at the route point D34 and 
the staying time period at the route point A31 overlap 
with each other. Furthermore, the staying time period 
at the route point B32 and the staying time period at 
the route point C33 overlap with each other. 

In the case of the state of Figure 10, since it 
is determined at step S7 in Figure 6 that the staying 
time periods at the multiple route points overlap with 
one another, the recommended route generating section 
24 first performs processing for reducing the staying 
time periods at all the route points 31, 32, 33 and 34 
by a predetermined rate (step S8 in Figure 6). 

Figure 11 is a diagram showing that the staying 
time at all the route points 31, 32, 33 and 34 is 
reduced after the state shown in Figure 10. In Figure 

11, the staying time at the four route points 31, 32, 
33 and 34 are reduced to three-f ourths . However, the 
reduced staying time is a value obtained by rounding 
down less than 0.5 hours (an integral multiple of 0.5 
hours). In Figure 11, the staying time period at the 
route point D34 and the staying time period at the 
route point A31 do not overlap with each other any 
more by this processing. However, the staying time 
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period at the route point B32 and the staying time 
period at the route point C33 still overlap with each 
other. 

After that, the recommended route generating 
5 section 24 determines whether or not the staying time 
periods at the multiple route points overlap with one 
another again at step S7 in Figure 6. Then, since the 
staying time period at the route point B32 and the 
staying time period at the route point C33 still 

10 overlap with each other, the recommended route 
generating section 24 performs the processing for 
reducing the staying time at the route points again 
(step S8 in Figure 6). 

In this case, since the staying time period at 

15 the route point D34 and the staying time period at the 
route point A31 do not overlap with each other any 
more by the previous staying time subtraction 
processing, the recommended route generating section 
24 reduces only the staying time at the route point 

20 B32 and the staying time at the route point C33. 

Figure 12 is a diagram showing that the staying 
time at the route point B32 and the route point C33 
has been reduced after the state shown in Figure 11. 
In Figure 12, the staying time at the route point B32 

25 and the staying time at the route point C33 have been 
reduced. In Figure 12, the staying time period at the 
route point B32 and the staying time period at the 
route point C33 do not overlap with each other any 
more by this processing. 

30 Then, since the route points 31, 32, 33 and 34 
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do not overlap at all, the recommended route 
generating section 24 again repeats the determination 
at steps S9 and S7 and sets the generated route as a 
recommended route. 

Though a traveling time period between two 
points among a departure point, route points and a 
destination point is not taken into account in the 
above description, the traveling time period between 
points can be placed on a trip time period similarly 
to the staying time period at a guidance- time-not- 
specified route point described above. However, in 
the case of shortening the staying time at route 
points, only the staying time at route points is 
shortened because the traveling time between points is 
obtained in advance by calculation or the like and 
cannot be shortened. 

Description will be made, for example, on the 
case where, when the guidance time for a route point A 
is 13:00, the possible staying time at the route point 
A is 2 hours, the guidance time for a route point B is 
15:00, the possible staying time at the route point B 
is 2 hours, the possible staying time at a route point 
C is 1.5 hours, and the possible staying time at a 
route point D is 1 hour, the passing pattern is: route 
point D - > route point A - > route -> point B -> route 
point C, and the traveling time between a departure 
point and the route point D is 1 hour, the traveling 
time between the route point D and the route point A 
is 1.5 hours, the traveling time between the route 
point A and the route point B is 1 hour, the traveling 



- 30 - 



time between the route point B and the route point C 
is 0.5 hours, and the traveling time between the route 
point C and a destination point is 0.5 hours. Figure 
13 is a diagram showing an example of calculation for 
5 a guidance schedule in the embodiment 1 . 

First, as shown in Figure 13(A), the recommended 
route generating section 2 4 temporarily places the 
staying time periods at the route points A and B which 
are guidance-time- specified route points determined by 

10 the length corresponding to staying time with guidance 
time as the center thereof, on a trip time period. 
The recommended route generating section 24 determines 
that these staying time periods do not overlap with 
each other and proceeds to the next processing without 

15 performing processing for reducing the staying time at 
the route points A and B. 

Next, as shown in Figure 13(B), the recommended 
route generating section 24 temporarily places the 
staying time periods at the route point C and D which 

20 are guidance- time-not-specified route points, and the 
traveling time periods of movement among the points, 
on the trip time period. Hereinafter, the movement 
between the departure point and the route point D is 
denoted by Ml, the movement between the route point D 

25 and the route point A is denoted by M2 , the movement 
between the route point A and the route point B is 
denoted by M3, the movement between the route point B 
and the route point C is denoted by M4 , and the 
movement between the route point C and the destination 

30 point is denoted by M5 . 
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Here, the recommended route generating section 
24 combines continuous traveling time periods and 
staying time periods at the guidance-time-not- 
specified route points into one time period and 
5 temporarily places it on the trip time period. In 
this example, the time periods Ml, D and M2 are 
combined into one time period Nl , and the time periods 
M4, C and M5 are combined into one time period N2 . 

The recommended route generating section 24 

10 determines that the time period Nl and the staying 
time period NA at the route point A overlap with each 
other based on the departure time (=nine o'clock) and 
3.5 hours, the length of the time period Nl, 
determines that the staying time period NA and the 

15 traveling time period of M3 overlap with each other 
and that the time period NB at the route point B and 
the traveling time period of M3 overlap with each 
other based on the end time of the staying time period 
NA and the start time of the staying time period NB, 

20 and determines that the staying time period NB and the 
time period N2 overlap with each other based on the 
end time of the staying time period NB and the time of 
arrival at the destination point (=17:00). 

The recommended route generating section 24 

25 shortens the staying time at the route points A, B, C 
and D to three-fourths (less than 0.5 hours is to be 
rounded down, and the shortened staying time is to be 
an integral multiple of 0.5 hours ) • Thereby , the 
staying time at the route point A becomes 1.5 hours; 

30 the staying time at the route point B becomes 1.5 
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hours; the staying time at the route point C becomes 1 
hour; and the staying time at the route point D 
becomes 1 hour. 

As shown in Figure 13(C), the recommended route 
generating section 24 slides the staying time period 
NA at the route point A within such a range that the 
guidance time 13:00 is included in the staying time 
period NA at the route point A, and slides the staying 
time period NB at the route point B within such a 
range that the guidance time 15:00 is included in the 
staying time period NB at the route point B. Thereby, 
the time period Nl and the staying time period NA do 
not overlap with each other any more; the staying time 
period NA and the traveling time period of M3 do not 
overlap with each other any more; and the staying time 
period NB at the route point B and the traveling time 
period of M3 do not overlap with each other any more. 

However, even in this state, it is determined 
that the staying time period NB and the time period N2 
overlap with each other, based on the end time of the 
staying time period NB, the time of arrival at the 
destination point and the length of the time period N2. 
Therefore, as shown in Figure 13(D), the recommended 
route generating section 24 shortens the staying time 
at the related route points B and C to three- fourths 
(less than 0.5 hours is to be rounded down, and the 
shortened staying time is to be an integral multiple 
of 0.5 hours). Thereby, the staying time at the route 
point B becomes 1 hour; the staying time at the route 
point C becomes 0.5 hours; and the staying time period 
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NB and the time period N2 do not overlap with each 
other any more . 

In this way, the recommended route generating 
section 24 determines staying time periods at route 
5 points as well as traveling time periods among points. 
The recommended route storing section 25 causes a 
guidance schedule including a passing pattern about 
these route points and each time period to be stored 
in the RAM 3 or the hard disk drive 4 together with 

10 data of a guidance route among the route points in 
that passing pattern. 

A guidance route is generated by the processing 
described above. When the central processing unit 2 
executes the route guiding program 12, a route guiding 

15 section is realized in the car navigation device 1. 

The route guiding section periodically reads the 
values of the current latitude and longitude outputted 
from the GPS receiver 9. Then, the route guiding 
section reads image data of a predetermined area 

20 including the current position from the map data 18, 
based on the read values of the current latitude and 
longitude, and outputs image data in which a mark 
indicating the current position is superimposed on the 
image data of the predetermined area, to the liquid 

25 crystal monitor 5 . The mark indicating the current 
position and a map around it are displayed on the 
liquid crystal monitor 5 . 

If there is a guidance route within the display 
area, the route guiding section superimposes the 

30 portion within the display area on the image data. 
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Thereby, the guidance route is displayed together with 
the current position on the liquid crystal monitor 5, 
and the user can grasp the current position and the 
guidance route on the map. 
5 When a vehicle moves, the values of the current 

latitude and longitude outputted from the GPS receiver 
9 also change with the movement. The route guiding 
section switches the area to be read from the map data 
18, based on the guidance schedule and the recommended 

10 route data described above so that the mark indicating 
the current position is continuously displayed on the 
liquid crystal monitor 5. The route guiding section 
causes the guidance route in the switched area to be 
displayed on the liquid crystal monitor 5. 

15 Thus, the user leaves a departure point, passes 

each route point and reaches a destination point by 
driving the vehicle in a manner that the mark 
indicating the current position moves on the guidance 
route. In the example described above, the user can 

20 move from his or her home which is a departure point 
to a hotel which is a destination point via the route 
point D, the route point A, the route point B and the 
route point C in that order. 

As described above, in the car navigation device 

25 1 according to this embodiment 1, it is possible to 
generate such a guidance route that the maximum 
staying time at each route point is secured under 
departure/ arrival conditions specified by a user, and 
guide the user along this guidance route. Accordingly, 

30 the user can stay at each of route points as long as 



possible and spend a day fully enjoying sightseeing 
and meals at the route points. 

In this embodiment 1, possible staying time at 
each route point is set as the longest staying time at 
each route point in the table of conditions for route 
points according to categories 15, and if staying time 
periods at multiple route points or traveling time 
periods among the route points overlap with one 
another, the recommended route generating section 2 4 
reduces the staying time at the route points. 
Additionally, for example, it is also possible that 
the shortest staying time at each route point is set 
in the table of conditions for route points according 
to categories 15, and the recommended route generating 
section 24 reduces the staying time at the route 
points in a manner that the staying time at each route 
point is not below this shortest staying time. 
Thereby, it is possible to prevent the staying time at 
each route point from being too short . 

Still additionally, for example, it is also 
possible that only the shortest staying time at each 
route point is set in the table of conditions for 
route points according to categories 15, and the 
recommended route generating section 24 adds spare 
time left even after passing multiple route points, to 
the staying time at least at one route point. Thereby, 
it is possible to generate a guidance route for 
dropping into a lot of route points by simple 
processing. 

Still additionally, for example, it is also 
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possible that a flag about whether or not to require 
the staying time at route points to be fixed is set in 
the table of conditions for route points according to 
categories 15 or the like, and the recommended route 
5 generating section 24 adjusts only the staying time at 
route points with a flag indicating that fixation is 
not required. 

In this embodiment 1, one guidance time is set 
for each route point in the table of conditions for 

10 route points according to categories 15. Additionally, 
for example, it is also possible that multiple 
guidance times can be set for each route point in the 
table of conditions for route points according to 
categories 15 or the like. Thereby, it is possible to 

15 give flexibility to the guidance time for a guidance- 
time-specified route point. 

In this embodiment 1, when temporarily placing 
each route point on a trip time period, the 
recommended route generating section 24 places it so 

20 that a guidance time is to be right in the middle of 
possible staying time. Additionally, for example, the 
recommended route generating section 2 4 may set 
guidance time to be the staying start time of possible 
staying time so that staying is started at the 

25 guidance time. It is also possible that the time of 
departure from each route point is set instead of the 
guidance time in the table of conditions for route 
points according to categories 15 or the like, and the 
recommended route generating section 2 4 sets the 

30 departure time to be the staying end time of possible 
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staying time so that a user leaves the route point at 
this departure time. 

In this embodiment 1, one set of guidance time 
and possible staying time is set for each category in 
5 the table of conditions for route points according to 
categories 15. Additionally, for example, a set of 
guidance time and possible staying time may be set for 
each driver, for each crew constitution, for each 
season or for each age. One set may be set for each 

10 combination thereof. It is also possible to enable a 
user to update the guidance time and the possible 
staying time in the table of conditions for route 
points according to categories 15. 

In this embodiment 1, the guidance time and the 

15 possible staying time for respective route points are 
those set for respective categories in the table of 
conditions for route points according to categories 15. 
Additionally, for example, it is also possible that 
the guidance time and the possible staying time may be 

20 set for each route point in the candidate route point 
search data 13 or the like. Thereby, it is possible 
to set the guidance time and the possible staying time 
not for each category but for each candidate route 
point individually. It is also possible that a user 

25 inputs the guidance time and the possible staying time 
for each route point . 
[ Embodiment 2 ] 

The hardware configuration and the content 
stored in a hard disk drive 4 of a car navigation 

30 device 1 according to an embodiment 2 of the present 
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invention are the same as those of the car navigation 
device 1 according to the embodiment 1, though a part 
of a guidance route generating program 11 has been 
changed. Therefore, the same reference numerals as 
5 those in the embodiment 1 are used for the 
configuration, and description thereof will be omitted. 

Next, description will be made on the operation 
of the car navigation device 1 according to the 
embodiment 2 having the above configuration. 

10 When a central processing unit 2 executes the 

guidance route generating program 11, various 
functional blocks for generating a guidance route are 
realized in the car navigation device 1. 

Figure 14 is a block diagram showing the 

15 functional blocks -for guidance route generation 
realized in the car navigation device 1 according to 
the embodiment 2 of the present invention. By the 
central processing unit 2 executing the guidance route 
generating program 11, there are realized a candidate 

20 route point registering section 21, a route point 
selecting section 22, a departure /arrival condition 
setting section 23, a recommended route generating 
section 24, a route modifying section 41 and a 
recommended route storing section 25 are realized in 

25 the car navigation device 1. 

The candidate route point registering section 21 
updates candidate route point registration data 14. 
The route point selecting section 22 causes multiple 
candidate route points selected by a user to be stored 

30 in a RAM 3 or the hard disk drive 4 as multiple route 
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points based on candidate route point search data 13 
and the candidate route point registration data 14. 

The departure /arrival condition setting section 

23 causes a departure point, departure time, a 
destination point and arrival time inputted by the 
user to be stored in the RAM 3 or the hard disk drive 
4 as departure /arrival conditions. 

The recommended route generating section 24 
searches for a recommend route leading from the 
departure point inputted by the user to the 
destination point inputted by the user via route 
points selected by the user. 

The route modifying section 41 first causes a 
recommended route generated by the recommended route 
generating section 24 to be displayed on a liquid 
crystal monitor 5 as display means. Then, when the 
user operates a touch panel 8 in accordance with the 
screen of the liquid crystal monitor 5, the route 
modifying section 41 updates the recommended route 
generated by the recommended route generating section 

24 to a route in accordance with the operation. The 
recommended route storing section 25 causes the 
recommended route updated by the route modifying 
section 41 and an actual guidance route among route 
points based on the recommended route to be displayed 
on the liquid crystal monitor 5 as display means and 
stored in the RAM 3 or the hard disk drive 4. The 
guidance operation by a route guiding section based on 
this recommended route is the same as the guidance 
operation of the route guiding section of the 
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embodiment 1. and description thereof will be omitted. 

Figure 15 is a screen illustration diagram 
showing an example of a display screen which displays 
a recommended route (passing pattern) generated by the 
recommended route generating section 24. According to 
this recommended route generated by the recommended 
route generating section 24, after leaving a departure 
point at 9:00, a user stays at a park (first route 
point) for 1.5 hours from 9:30. eats lunch at a 
restaurant (second route point) for 1.5 hours from 
11:50, stays at a zoo (third route point) for 2 hours 
from 14:20, and arrives at a destination point at 
16:50. 

If the user adds a coffee shop between the park 
(first route point) and the restaurant (second route 
point) as a new route point while such a 
recommendation is displayed on the liquid crystal 
monitor 5, then the route modifying section 41 
generates a new recommended route in which the first 
route point is the park, the second route point is the 
coffee shop, the third route point is the restaurant, 
and the fourth route point is the zoo. The route 
modifying section 41 calculates the traveling time 
among the route points in this new recommended route 
and reviews the staying at each route point so that 
departure /arrival conditions inputted by the user are 
satisfied, to generate a new recommended route. 

Figure 16 is a screen illustration diagram 
showing an example of a display screen which displays 
a changed recommended route (passing pattern) in the 
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case where the coffee shop has been added as a route 
point to the recommended route shown in Figure 15 
generated by the recommended route generating section 
24. In the example in Figure 16, by the coffee shop 
5 being added between the park and the restaurant, the 
staying time at the park is reduced from 1.5 hours to 
1 hour, the staying time at the restaurant is reduced 
from 1.5 hours to 1 hour, and the time of arrival at 
the zoo is changed from 14:20 to 14:30. 

10 If the user deletes the coffee shop from between 

the park (first route point) and the restaurant 
(second route point) while the recommended route shown 
in Figure 16 is displayed on the liquid crystal 
monitor 5, then the route modifying section 41 

15 generates a new recommended route in which the first 
route point the park, the second route point is the 
restaurant, and the third route point is the zoo. 
This route is the same as the recommended route 
illustrated in Figure 15. 

20 If the user changes the coffee shop, which is 

the second route point, to a waterfall while the 
recommended route shown in Figure 16 is displayed on 
the liquid crystal monitor 5, then the route modifying 
section 41 generates a new recommended route in which 

25 the first route point is the park, the second route 
point is the waterfall, the third route point is the 
restaurant, and the fourth route point is the zoo. 

Figure 17 is a screen illustration diagram 
showing an example of a display screen which displays 

30 a changed recommended route (passing pattern) in the 
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case where the coffee shop has been changed to the 
waterfall in the recommended route shown in Figure 16. 
In the example in Figure 17, by changing the coffee 
shop to the waterfall, the staying time at the 
5 restaurant is shortened from 1 hour to 50 minutes, and 
the time of arrival at the zoo is changed from 14:30 
to 14:40. 

As described above, in the car navigation device 
1 according to this embodiment 2, it is possible to 

10 generate such a guidance route that the maximum 
staying time at each route point is secured under 
departure/arrival conditions specified by a user, and 
change the guidance route as appropriate. 

Accordingly, the user is guided not simply along 

15 a guidance route retrieved by the car navigation 
device 1 but along a guidance route which he or she 
has customized and is satisfied with. 

Each of the embodiments described above is an 
example of a preferable embodiment of the present 

20 invention. However, the present invention is not 
limited thereto, and various variations and 
modifications thereof are possible. 

For example, in each of the embodiments 
described above, the guidance time may be set based on 

25 a typical value of business hours for a category such 
as shop. When the guidance time is set, the 
constraint condition may be provided that a user has 
to stay for at least a predetermined period of time 
after the guidance time. 

30 In each of the embodiments described above, the 
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guidance route search device for generating a guidance 
route is incorporated in the car navigation device 1 
which performs guidance based on a guidance route 
generated by the guidance route search device. 
5 Additionally, for example, the guidance route search 
device may be realized by a computer device separate 
from the car navigation device. Furthermore, for 
example, the car navigation device and the computer 
device separate therefrom may be connected via a data 

10 communication network such as the Internet and a 
wireless communication network in a manner that data 
communication is possible. Furthermore, for example, 
the computer device separate from the car navigation 
device may be configured to receive information about 

15 multiple route points selected by the car navigation 
device via the data communication network and send a 
generated guidance route to the car navigation device. 

In each of the embodiments described above, the 
car navigation device 1 is used as an example. 

20 Additionally, for example, the guidance route search 
device, the method of searching for guidance route and 
the navigation device according to the present 
invention can be applied to a portable information 
device such as a mobile phone terminal, a small-sized 

25 note computer device and a PDA (personal digital 
assistant) device. Furthermore, the guidance route 
search device and the method of searching for guidance 
route according to the present invention can be 
applied to an information device such as a desktop 

30 computer. 



- 44 - 



Industrial Applicability 

The guidance route search device, the navigation 
device and the method of searching for guidance route 
according to the present invention can be widely 
5 utilized, for example, for a car navigation device to 
be mounted on a vehicle such as a car, a pedestrian 
navigation device and other navigation devices. 



